The joys of permutation symmetry: direct measurements of entanglement 
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So-called direct measurements of entanglement are collective measurements on multiple copies of 
a (bipartite or multipartite) quantum system that directly provide one a value for some entangle- 
ment measure, such as the concurrence for bipartite states. Multiple copies are needed since the 
entanglement of a mixed state is not a linear function of the density matrix. Unfortunately, so far 
all experimental implementations of direct measurements made unverified assumptions about the 
form of the states, and, therefore, do not qualify as entanglement verification tests. I discuss how a 
direct measurement can be turned into a quantitative entanglement verification test by exploiting 
a recent theorem by Renner (R. Renner, Nature Physics 3, 645 (2007)). 



Quantum information theory has produced a handful 
of different entanglement verification tests [for recent re- 
views, see [HE]], among which Bell inequality tests jSjH] 
and entanglement witnesses (5j are the best known. Such 
measurements are performed on single copies [TB] of the 
bipartite system under investigation. One assumes the 
validity of quantum mechanics, but — and this is a cru- 
cial point — nothing about the states to be tested. Of 
course, in order to obtain sufficient statistics for reliable 
estimates, a large ensemble of single copies is needed. 

Several so-called direct measurements of entanglement 
have been considered recently [HJ [TJ [H [T^ . Such di- 
rect measurements directly measure some entanglement 
measure such as the concurrence of bipartite states. 
Since such functions are nonlinear functions of the den- 
sity matrix, one needs collective measurements on multi- 
ple copies. 

The way these direct measurements are formulated 
does require an assumption about the form of the state 
of the multiple copies, namely that one has independent 
and identical copies. That is, the state of N copies of a 
multipartite system is assumed to be of the form pf"^, for 
some single-copy multipartite state po- Here I show how 
a direct measurement of entanglement can be performed 
such that this assumption on the form of the state of 
multiple copies is approximately enforced by taking spe- 
cific precautions about the way the measurements are 
performed. The error one makes because of this approx- 
imation is analyzed in some detail to show how one ob- 
tains a reliable estimate of entanglement from the data 
gathered. This analysis relies on a recent representation 
theorem proven by Renner [I2j . 

Experimental implementations to date of direct mea- 
surements, Refs.pillO], relied explicitly on unverified and 
unqualified assumptions about the form of the states gen- 
erated, and thus cannot be considered to be entanglement 
verification tests. In particular, Ref. [5] made the as- 
sumption that two copies of the states to be tested were 
pure and identical. This assumption is rather strong: 
all pure states, except for a set of measure zero, are en- 



tangled. All data taken in the experiment are consistent 
with unentangled states [S] [14] . The analysis of entangle- 
ment in a more recent experiment [10^ makes the explicit 
assumption that one has two independent (although not 
necessarily identical) copies 1 and 2 of the bipartite sys- 
tem of qubits [17 A and S, located in Alice's and Bob's 
labs, respectively. That is, the state of the 4 systems 
together is assumed to be of the form 

But this is a restrictive assumption as it ignores any 
possible correlations (or entanglement) between the two 
copies. The quantities measured in j lOj are expectation 
values of two operators 

Vi ^ ^{P^ - P^) ® , (2) 

and 

V2^^P^®{P'' -P"^). (3) 

Here, and are the projectors onto the antisym- 
metric subspaces of the two quantum system 1 and 2 
in Alice's and Bob's labs, respectively. Similarly P^ and 
Pf are the projectors onto the fully symmetric subspaces 
of the two systems 1 and 2 in Alice's and Bob's labs. Now 
if p is assumed to be of the special form ([T]) then one may 
derive a bound 

C(pi)C(p2) > Tr(pT/,) (4) 

for i = 1,2. But without the assumption ([T|) on p the 
bound is invalid. To see this, consider the following state 
of four qubits, 

|V')AiA2BiB2 = ^(|01)aiA2 - |10)aiA2) 

®(|01) B1B2 ^ 1 10) B1B2 )■ (5) 

Here the first ket refers to the systems in Alice's lab, 
the second ket refers to the systems in Bob's lab. The 
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state is written such that it is manifestly clear that there 
is no entanglement between Alice's and Bob's systems. 
The observables Vi and V2 have expectation values in 
the state {ip) given by 

(V'IFdV') =4. (6) 

The bound Q is violated in the maximum possible way 
(for states of qubits), with the left-hand side (which is 
now defined in terms of reduced density matrices pi — 
Tr2|'0)('0l E^nd p2 — TTi\ip){ip\) being zero, and the right- 
hand side being equal to four. Thus, a measurement of 
the observables Vi cannot lead to any conclusion about 
entanglement without assumptions about the state gen- 
erated. Hence, all data from Ref. [10^ are consistent with 
states that have zero entanglement between A and B. 

The question arises what should one measure instead if 
one wants to exploit the bound Q? After all, with the as- 
sumption of independent states the bound is correct. One 
could perform quantum tomography |13j . i.e., estimate a 
quantum state by performing sufficiently many, informa- 
tionally complete, different measurements on one's sys- 
tems, and then apply the bound to the reconstructed den- 
sity matrix. This would defeat the main purpose of the 
direct measurement, which is, indeed, to avoid tomog- 
raphy. Alternatively, one could perform measurements 
that explicitly check for the independence of two copies 
1 and 2. For example, one may measure complete sets of 
observables {Of, Of'} on copies 1 and 2, and verify that 
(Of ® of) = (Of) (of) for all pairs k, k' . But then one 
can reconstruct the density matrix from these data, thus 
again defeating the purpose of the direct measurement. 

Let us insist then on performing just direct measure- 
ments of entanglement. As pointed out in |12] . if one 
generates many copies whose state lives in a symmetric 
Hilbert space, then one can derive bounds on the inde- 
pendence and identity of a small number of copies. The 
symmetry of the multi-copy state is enforced by randomly 
permuting the states and only then performing the ap- 
propriate measurements. (In the limit of infinitely many 
copies, the precise statement concerning the form of the 
joint state assigned to all copies is known as the quantum 
de Finetti theorem fTSj.) 

Let us see why producing multiple copies of the 
counter-example state {ip) given above and permuting 
pairs indeed will lead to the correct estimate of entan- 
glement between Alice and Bob, namely zero, for a suffi- 
ciently large number of such states. Suppose, then, Alice 
and Bob have M = N/2 copies of |'0) (thus A'^ bipartite 
states have been generated). They each apply the same 
randomly chosen permutation to their systems, and then 
perform a measurement of Vi on the first pair of bipar- 
tite systems. The probability that that pair is not in the 
joint state is {N — 2)/ {N — 1) . In this case the state 
is actually just the maximally mixed state (tracing over 
particles 1 in the state \tp) leaves particles 2 in the max- 
imally mixed state): in that state, the expectation value 
of V, is negative: {Vi} = 4 x (1/4 - 3/4) x 1/4 = -1/2. 
With probability 1/{N — 1) the joint state of the two 



pairs is of the form \ip), in which case the expectation 
value is, as before, (Vi) = 4. Thus, the expectation value 
of V, is the weighted average {Vi} = (5 - N/2)/{N - 1). 
The correct conclusion that there is no entanglement will 
be reached as soon as > 10 in this special case. This 
illustrates the benefits of permutation symmetry. 

Now consider the general case, where we do not have 
any information about the states of our pairs. We do not 
assume that each pair of bipartite systems is in the state 
IV') , nor do we assume that they are all independently and 
identically distributed. Instead, we will make use of Ren- 
ner's theorem |12j . which makes a qualified assumption 
about the form of the states of multiple copies. That is, 
every statement will be accompanied by an upper bound 
on the error on the state assignment. Here is what one 
can do in the specific case one performs measurements of 
the operators V^: 

(i) Generate a large number N of (entangled) bipartite 
systems, k = 1 . . . N. These systems must exist at the 
same time for step (ii) to be possible. 

(ii) Perform the desired joint measurements Vi on a 
smaller number n := N — K ol randomly chosen pairs of 
systems {ki,k2) with ki 7^/02- 

(iii) One may now tentatively assign a state to the n 
bipartite states that is of the form pf"'~^ ® for some 
permutation of the n states (we do not specify any par- 
ticular pq, nor any particular p^ , nor any particular per- 
mutation). That is, n — r systems are in states of the 
desired independent form (in fact, even more than that, 
they are identical), and r copies are "bad copies" whose 
overall state does not factor and may contain correlations 
and entanglement between copies. 

(iv) The previous state assignment comes with an er- 
ror, which depends on one's choice of A^, K, and r. This 
error is bounded from above by fl2j 

E = 3K*cxp{-K{r + l)/N). (7) 

The error refers to the distance between the tentative 
state assigned to the n systems and the "actual" state 
which we would assign if we would do full quantum state 
tomography. 

This procedure then must be repeated sufficiently 
many times in order to obtain reliable statistics for de- 
termining the two quantities {Vi} for i = 1, 2. 

Suppose one measured an average value Vm for one of 
the operators Vi (in step (ii)). The probability that one 
has picked a pair for which the density matrices do not 
factor, according to the state assignment made in (iii), is 
Pbb = fif — 1)1 n{n — 1). Indeed, there is no factorization 
only when both states are in the group of r "bad copies." 
For these "bad copies" we have to assume the worst case. 
Let us assume the bad copies are in the counter example 
state {ip} if we have at most 10 bad copies, and in some 
unentangled state otherwise. For the bad copies we thus 
assume an expectation value of Vi given by (see above) 

Vb{r) = (5-r/2)/(r- l)for2 < r < 10 

Vbir) = forr > 10. (8) 
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The remaining fraction 1 — Ptt of "good copies" does 
satisfy a bound of the form Q. If we denote by Co the 
concurrence of the state po , then we have the bound 



Cq > min 



Vn. - PbbVb 



1 := C„ 



(9) 



where P„ — (ti — r)(n — r — 1) /n{n — 1) is the probabihty 
to pick two good copies. 

If we are interested in the average concurrence, C, of 
all n copies (after all, we do not know which are good 
copies and which are bad), we get the bound 



C> 



(10) 



The above procedure thus produces an estimate of a lower 
bound on the average concurrence, (10 1, and an upper 



bound E on the error we make in our state assignment, 
([t]) . Let us now analyze how to pick reasonable values of 
N,K,r (and after that we will optimize those choices). 
First of all, in order to decrease the error E we have to 
discard a large number K of bipartite systems. But we 
also have to be modest in our choice of the number of 
systems n — r that we can assume are independent and 
identical. That is, we also must choose r large. On the 
other hand, in order for our estimate of the concurrence 



( 10 1 to be reasonable, we cannot choose r too large either. 

Thus, let us choose r < K < N, such that in the limit 
of ^ oo we have both r/N ^ and K/N 0. In 
that case, the estimated concurrence obeys 



for N oo. 



(11) 



Let us make the following somewhat arbitrary choice: 
take K = N^, with /3 somewhere between 0.5 and 1. 
Similarly, choose r = (TV — K)" with a somewhere be- 
tween 0.5 and 1. Let us then vary the values of a and /3 
to see how the error behaves as a function of N, and how 
the estimate of concurrence behaves. Examples are given 
in Figure 1. We fixed (3 — 0.85 and varied a. The larger 
a we choose, the more states we assume are "bad," and 
the quicker the upper bound to the error in that state- 
ment decays to zero. On the other hand, the estimate 
of the concurrence approaches the correct value (here, 
y/Vm = 0.8) earlier for smaller values of a. There is thus 
a compromise between a good estimate for the concur- 
rence and a small state-assignment error. 

For the largest value of a plotted, a = 0.85, one needs 
about N ~ 200 generated copies for the error to be- 
come sufficiently small, and yet have a reasonable lower 
bound on the concurrence (in this case, ~ 0.5). For even 
larger values of a (not plotted) the error tends to zero for 
smaller values of N, but the estimate of the concurrence 
will be smaller (reaching zero, eventually). 

Let us now fix a number N, insist on a certain maxi- 
mum error E, and then find the best (highest) estimate 
of the concurrence, consistent with N and E. Results 
for = 100 and 200 are plotted in Figures 2-3. These 
figures confirm that it is sufficient to generate N = 200 
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FIG. 1: Upper bound E on the error, given by Eq. ([7| (top 
figure) and estimated concurrence C (lower figure), as given 
by Eq. ( |10| |, as functions of the number of copies produced, 
TV, for diff'erent choices r ^ [N - K)°'. Here, K = TV", 
with P — 0.85, and a = 0.75 for the blue dash-dotted curves, 
a = 0.8 for the green dashed curves, and a = 0.85 for the 
red sofid curves. It is assumed here that the measured value 
Vm obeys y/Vm = 0.8. The estimated concurrence C reaches 
VKn asymptotically for N —> <x. 
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FIG. 2: Scatter plot of the lower bound on the concurrence, 
C vs. the logarithm (base 10) of the upper bound E on the 
error, for all possible values for k and r, given a fixed value 
of A'' = 100, and assuming the measured value of VVm ~ 0.8. 
All points together give rise to a tradeofi^ curve between a 
lower bound to the concurrence and its reliability: the larger 
one chooses that lower bound, the less reliable it is. A'' — 100 
is not quite sufficient to approach the correct value of the 
concurrence with appreciable certainty. 



pairs at the same time to produce a good estimate of the 
concurrence, whereas A^ — 100 pairs is not quite suffi- 
cient. Obviously, this makes it a challenge to implement 
direct measurements in practice. 

Let us finally compare the role permutation symmetry 
plays in direct measurements to those for entanglement 
witnesses and for tomography. For an entanglement wit- 
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FIG. 3: Same as Fig. 2, but for N = 200. One can get a 
reasonable estimate of the concurrence with a small error in 
one's state assignment. 

ness, one measures just one observable on (an ensemble 
of) single copies. Thus, there is no need to do anything 
to enforce permutation symmetry. There is no reason to 



have multiple copies available at the same time. Thus, a 
measurement of an entanglement witness is much easier 
than a correctly implemented direct measurement where 
one needs to store a hundred copies or so of the systems to 
be tested. In order to perform quantum tomography one 
does have to perform different measurements, but they 
can all be done on single copies. In this case, in order 
to enforce permutation symmetry on the Hilbert space of 
all copies, it would be necessary to perform the different 
measurements in random order on the single copies. But 
there is no need to have available the multiple copies at 
the same time. 

In conclusion, direct measurements of entanglement 
may provide necessary conditions for entanglement, but 
they are not sufficient. Turning direct measurements into 
actual entanglement verification tests (which are always 
sufficient) without additional (tomographic) measure- 
ments, requires substantial experimental effort: namely, 
at least a hundred of instances of the entangled systems 
have to be generated and stored to be available for the 
direct measurements on randomly permuted pairs. 

I thank Michael Raymer for useful discussions. 
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